GGM Construction
概要
VOLE correlationsを効率的に生成するプロトコルであるsingle-point VOLE(SPVOLE)はOTとGGMを組み合わせてSPVOLE correlationsを構成する。さらにSPVOLEはVOLE itHのbuilding blockになっている。
correlationsの生成にかかるOTの線形コストをlogarithmicに削減するためにGGMを応用している。
仕組み
PRFを構成するためにPRGを利用する。
PRGについて$ G:=\{0,1\}^s \rightarrow \{0,1\}^{2s}と定義する。
ここでGの前半と後半をそれぞれ$ G_0,$ G_1としたとき、$ G(k)=G(k)\lbrack 0 \rbrack || G(k)\lbrack 1 \rbrackとする。
これを
https://scrapbox.io/files/6768bf9b0feae1117b10945e.png
GGM treeという
参考